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STUDY GUIDE 


In this unit, we assume that you have some familiarity with the idea of 
groups from your previous studies. With this in mind, in some places in this 
unit the discussion is fairly informal, the more formal development being 
postponed to Unit IB4 (and in some cases to later in the Groups stream of 
the course). 

One of the aims of this unit is to introduce you to several examples of groups 
that will recur later in the course. It is particularly important, therefore, 
that you take the time to work through the exercises in the unit, as this is 
the best way of becoming thoroughly familiar with these examples of groups. 

The sections of this unit are not of equal length. Because of the number of 
examples of groups that it introduces, Section 1 comprises rather more than 
one-fifth of the work of this unit. However, to balance this, Sections 2-5 are 
rather shorter. 

There is no video or audio programme associated with this unit. 

You will not need the Geometry Envelope in your study of this unit. 
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INTRODUCTION 


The purpose of this unit is to review the definition of a group, to review the 
basic properties of groups and to consider a number of examples of groups. 
The main content is the review of basic concepts connected with groups. 
However, the examples are important too, since they are typical of the 
groups that you will meet in the rest of the course. 

Some of the groups that we discuss axe groups of symmetries of various 
geometric objects, including some rather simple tilings and friezes. These 
are introduced because it is these groups of symmetries that will be the tools 
that enable us later on to classify friezes, wallpaper patterns and certain 
types of tilings. 

We shall also look at some examples of cyclic and other Abelian groups. 
Cyclic groups form the ‘atomic’ building blocks for the Abelian groups, 
whose classification forms another major theme of the course. 

The course views groups from two slightly different angles, corresponding 
roughly to geometric and algebraic viewpoints. For example, we may view 
the Klein group , V, as being defined by its Cayley table: 
o | e a b c 

e e a b c 

a a e c b 

b b c e a 

c c b a e 

On the other hand, the symmetries of a rectangle, !"(□), form a group 
which is essentially the same as the Klein group. Which notation we use will 
tend to depend on whether the context is geometric or algebraic. 

There is a further practical problem: the notation 
T(picture of geometric object) 

is very evocative but can be space consuming if the object is large. We shall, 
therefore, frequently introduce more compact and convenient notation for 
symmetry groups. 

In Section 1 we remind you of the axioms for a group and look at some 
examples of groups. We shall also consider how to describe large finite and 
infinite groups, given that we cannot use a Cayley table as is sometimes 
done for small finite groups. This need to describe large finite and infinite 
groups leads to the concept of a set of generators for a group. 

Section 2 recalls the definition of subgroups and considers some examples 
from the groups introduced in Section 1. The main aim of the section is to 
increase your familiarity with the example groups and their subgroups. The 
approach is largely geometric. 

In Section 3, we take a second look at the subgroups from Section 2, this 
time taking a more algebraic approach to the description of the subgroups. 

Cyclic groups form the main building blocks used in the Groups stream of 
the course. In Section 4 we remind you about cyclic groups and discuss 
some of their properties. 

Finally, in Section 5, we develop the concept of group actions. In particular, 
we look at some examples that will be particularly useful in establishing 
results about groups later on in the course. 

One central idea in this unit is that of generating a group or subgroup by 
specifying both a set of elements of the group (or subgroup) and relations 
between the elements of the generating set. This idea is introduced 
informally, through specific examples. However, formalizing the idea of 
generators for a group, and ensuring that the calculations that ‘obviously’ 


Friezes are defined formally in 
Unit IB3, and wallpaper patterns 
Unit GE4- You met tilings in 
Unit IBl. 


The notation V comes from the 
German Vierergruppe 
(‘four-group’). 



lead to a group or subgroup are valid in general, is a task that requires some 
care. As we remarked in the Study Guide, we postpone this formalization 
until Unit IB4- 


1 AXIOMS AND EXAMPLES 


In this section we remind you of the axioms for a group and look at some 
examples appropriate for the rest of the course. Some of the examples may 
be familiar to you, some may not be. Since the course demands real 
familiarity with many of these examples, we ask you to work carefully 
through all the exercises. 


1.1 The group axioms 

As you may remember from your previous studies, the group axioms are an 
abstraction of the common properties of various sets of numbers, functions, 
transformations, etc., together with various operations for combining the 
elements of these sets. This abstraction process leads to the following 
definition. 


Definition 1.1 Group axioms 

A set G together with a binary operation o defined on G is a group if 
the following axioms are satisfied. 

Closure For all pairs x, y of elements in G, x o y is also in G. 
Associativity For all choices of three elements x, y, z in G , we have 
(x o y) o z = X o (y o z). 

Identity There is an identity element e, say, in G with the 
property that, for any element x in G, 

eox = x = xoe. 

Inverses For each element x in G, there is an inverse element x -1 
in G with the property that 

x o x _1 = e = x _1 o x, 
where e is the identity element of G. 


A couple of comments are in order on the way the axioms have been stated 
above. 

Firstly, we should really say that (G, o) is a group if the axioms are satisfied; 
that is, we should always make explicit reference to the set and the 
operation when talking about groups. However, such precision leads to 
clumsiness, and we shall follow convention by referring only to the set 
whenever there is a clearly understood operation that makes the set into a 
group. We shall also usually write the group operation as if it were 
multiplication, writing xy where we should, strictly, write xoy. The main 
exception to this rule will be where the group operation is addition. 

Secondly, you may have noticed that the phrase ‘an identity’ in the third 
axiom has become ‘the identity’ in the fourth. This implies that a group can 
only have one identity, a fact that we shall establish formally in Unit IB4- 
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In the following exercises we ask you to check that each of the given sets, 
with the given operation, forms a group. You may make reasonable 
assumptions about properties of familiar operations on numbers. For each 
example, you should specify the identity of the group and how to find an 
inverse for each element. 

Exercise 1.1 _ 

Set: Z (the integers). 

Operation: + (addition). 

Exercise 1.2 _ 

Set: all 2 x 2 matrices with real numbers as entries and non-zero 
determinant. 

Operation: matrix multiplication. 

(You may assume that matrix multiplication is associative.) 

Exercise 1.3 _ 

Set: all 2 x 2 matrices of the form 



Operation: matrix multiplication. 

(You may assume that matrix multiplication is associative.) 


The above exercises provide three examples of groups that are of importance 
in this course. A further important example, of a whole class of groups, is 
provided by the groups S n (where n is a positive integer). The formal 
definition of S n is the set of all one-one functions from the set 

{I,---,«} 

onto itself, with composition of functions as the operation. The elements of 
each S n are called permutations, and each S n is an example of a permutation 
group. 

We remind you of the notations used for permutations by giving a specific 
example. In S4, the two-line notation 
(1 2 3 4 
\4 3 2 1 
represents the following permutation: 

1h4 

2 1—► 3 

3 1—> 2 

4 )—*• 1 

Since, for this permutation, 1 h-> 4 1 and 2 1—> 3 1—> 2, it can be written in 

cycle notation as 

(14)(23). 

Notice that the cycles (14) and (2 3) are disjoint (i.e. they contain no 
numbers in common). A permutation written in terms of disjoint cycles is 
said to be in cycle form. 


This group is usually called 
GL(2, R). The GL is for general 
linear, referring to the fact that 
matrices represent linear 
transformations between vector 
spaces. The 2 refers to the size of 
the matrices and the R to the fact 
that the entries are real numbers. 



Exercise 1.4 - 

Evaluate the following product in S 5 : 

(1 2 3 4 5\/l 2 3 4 5\ 

13 5 4 1 2^3 5 1 2 4 ] 

Leave your answer in two-line notation. 

Exercise 1.5 _ 

Write the following element of S5 in cycle form: 

[1 2 3 4 5\ 

\3 5 4 1 2) 

Exercise 1.6 - 

Write the following product in in cycle form: 
(163)(254)(13562) 


To close this subsection, we want to say two things about associativity. 

Firstly, the associativity axiom guarantees that the two ways of bracketing a 
combination of three elements leads to the same result. It says nothing 
directly about expressions such as 

x a o x 2 o • • • o x n . 

Fortunately, it is possible to prove (by the Principle of Mathematical 
Induction) that all ways of bracketing such an expression lead to the same 
result. The proof is more involved than illuminating, and so we do not give 
it. We shall assume the result and write such expressions without brackets, 
doing the calculation by combining pairs in the most convenient way. 

Secondly, a ‘first principles’ proof that associativity holds in a particular 
example is usually the messiest part of verifying that an example is a group. 
Fortunately, for very large classes of groups, including most of those 
considered in this course, we can deal with associativity once and for all as 
follows. For many examples of groups, like the groups of matrices above, the 
elements of the set are (or can be treated as) functions. For example, the 
2x2 matrices in GL(2, IR) can be thought of as being functions from the 
plane R 2 to itself. The group operation in such cases is, effectively, 
composition of functions. Now, as you may remember from your previous 
studies, composition of functions is always associative. This fact removes the 
need to check associativity in a very large number of cases. We shall use this 
principle freely in the rest of the course. 


1.2 Examples of groups 

We how want to consider some examples of groups, both finite and infinite, 
which are typical of the groups encountered in the Geometry stream of the 
course. The examples also serve to introduce our main method of describing 
groups. 

The first example is the group of symmetries of the rectangle shown in 
Figure 1.1. This group consists of the isometries of the plane (IR 2 ) that leave 
the rectangle ‘fixed’. That is, it is the set of isometries that map the set of 
points forming the rectangle onto itself. Note that we have not said that the 
isometries fix each point of the rectangle. For example, the isometry given 
by a half-turn (i.e. a turn through 7r) about the centre O of the rectangle 
leaves no point of the rectangle in its original position, but it does fix the 
whole rectangle and so is a symmetry of the rectangle. 


O. 


Figure 1.1 

Isometries were defined in 
Unit IB1. 

We regard a rectangle as consisting 
of just its boundary. 




Although we axe sure that you are familiar with the symmetries of the 
rectangle, it will be useful to go into a little detail as to how we can be sure 
exactly which isometries belong to the group. To do so, we shall use an 
approach that will be useful in more complicated examples; the approach is 
based on consequences of the defining property of isometries: that they 
preserve distance. We find all the symmetries of the rectangle in two stages. 
Firstly, we decide what isometries might possibly occur as symmetries. 
Secondly, we show that all such possibilities can be realized. 

If we think about the upper long side of the rectangle, under an isometry it 
can only be mapped to itself or to the bottom long side. (That is because 
the ends of the upper long side must be the same distance apart after 
mapping as before and because isometries always map straight lines to 
straight lines.) Similarly, the left short side can only be mapped to itself or 
to the right short side. Since a corner is the intersection of a long side and a 
short side, corners must map to corners. The top left corner has at most 
four possible images. Furthermore, once we decide which corner it maps to, 
this determines the images of the adjacent corners. So our decision as to 
where the top left corner maps determines the images of three non-collinear 
points and hence, by the Fundamental Theorem of Affine Geometry, the 
isometry. There axe, therefore, at most four symmetries. 


The strategy adopted here is a very 
useful one. We find an upper limit 
to the number of isometries in a 
symmetry group and then show 
that we can find that many 
different symmetries. 


See Theorem 4.1 of Unit IB1. 


However, we can actually find four different symmetries of the rectangle. 
The identity mapping is one; a half-turn about the point O is another; 
reflection in the horizontal axis of symmetry gives a third; reflection in the 
vertical axis of symmetry gives the last. Since we know that there axe at 
most four, we know that we have them all. 


If we denote the symmetries (in the order described above) a s e, r, h and v, 
then we can construct a Cayley table quite easily: 
o e r h v 

e e r h v 

r r e v h 

h h v e r 

v v h r e 


By choosing an origin at the centre of the rectangle and coordinate axes 
parallel to the sides of the rectangle, we can represent the four symmetries 
e, r, h and v by the matrices 


-1 0 
0 -1 


1 -?1 


respectively. Thus we have a second representation of the group of 
symmetries of the rectangle, this time as a group of matrices. Note that all 
four of these matrices axe orthogonal (in the sense defined in Unit IB1 ), as 
we would expect. 


See Theorem 3.2 of Unit IB1. 


There is a third representation of this group, which can be obtained if we 
number the corners of the rectangle 1 to 4, as in Figure 1.2. Since, as we 
have observed, corners map to corners, each symmetry corresponds to a 
permutation of 
{ 1 , 2 , 3 , 4 }, 


that is to an element of S4, 
e corresponds to ^ J 

r corresponds to ^ ^ 
h corresponds to ^ ^ 
v corresponds to ^ 


as follows: 

2 3 4) 

2 3 4 ) 

4 ! 2)-< 13 >< 24 > 
l ! 3) =(12X34) 
l 3 J)=(14)(23) 


4_1 

O, 

3'- '2 

Figure 1.2 

This group of 4 permutations forms 
only a subgroup of S 4 , which has 24 
elements. 
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These three representations illustrate a point that we made in the 
Introduction: a group may have several different but equivalent 
representations. Here, then, we can consider that we have three concrete 
examples of groups all essentially the same as the Klein group, V. Thus, 
depending on the context, we may regard any one of these as the Klein 
group. 


The above is an example of a whole class of symmetry groups. If we have a 
subset X of the plane, IR 2 , then the isometries of IR 2 that map X onto itself 
form a group called the symmetry group of X. We will denote the 
symmetry group of X by I’(.X’). Thus we denote the symmetry group of 
the rectangle by 

T(o). 

Where the subset X is large, or complicated, the T(...) notation can become 
unwieldy. In such cases we shall introduce more convenient notation. 

The second example is closely related to the first. It is the group, which we 
denote by E\, of symmetries of the pattern illustrated in Figure 1.3, which is This is a case where the T(...) 
a rather elementary frieze, obtained by forming an infinite strip of the notation is too cumbersome, 

rectangles like the one discussed above. 


Or, more generally still, IR n . 

An alternative notation is S(X), 
but we shall use r(A). 



Figure 1.3 

The situation is rather more complicated here, because there is an infinite 
number of translations which preserve the infinite pattern. For example, the 
translation shown by the arrow OA may be repeated as often as you like. 
There is also an infinite number of rotations: a half-turn about the centre of 
any short side or about the centre of any rectangle will map the frieze onto 
itself. 

In order to catalogue the isometries that make up E\, the symmetry 
group of a plain rectangular frieze, we use the same approach as in the 
previous example. We first determine all the possible symmetries of the 
frieze and then show that all these can be realized. We shall refer to the 
rectangle centred at O as the base rectangle of the frieze. 

Exercise 1.7 _ 

Describe the set of all possible images of the point O under a symmetry of 
the frieze. 

Exercise 1.8 _ 

Describe the set of all possible images of the top left corner of the base 
rectangle under a symmetry of the frieze. 

Exercise 1.9 _ 

Describe the set of all possible images of the top right corner of the base 
rectangle under a symmetry of the frieze. 


Once we know the images of the centre of the base rectangle and of both 
ends of the top side, then the isometry is fixed. (This is because, by the 
Fundamental Theorem of Affine Geometry, any isometry is fixed once you 
know the images of three non-collinear points.) Therefore, the solutions to 
the last three exercises enable us to describe the set of possible symmetries 
of the frieze. We can now show that all these possibilities can actually be 
achieved. 
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We begin by considering those isometries that fix O. All the isometries that 
make up r(o), when applied to the base rectangle, map not only that 
rectangle to itself, and hence O to itself, but also the whole frieze to itself. 
These four isometries correspond to the ends of the top side of the base 
rectangle mapping to themselves (either fixing both or interchanging them) 
and to both possibilities for mapping them to the ends of the bottom side of 
the base rectangle. There are no other isometries that fix O. 

Now for the isometries that do not fix O. Any choice of images for the ends 
of the top side of the base rectangle can be achieved as follows. First map 
the ends of the top side of the base rectangle to the corners of the base 
rectangle that correspond to the wanted images, then apply a translation to 
move them to their final position at the corners of the required rectangle. 

For example, to map O, P and Q in Figure 1.4(a) to O', P' and Q\ first 
apply v from r(d) to the base rectangle, to give the image shown in 
Figure 1.4(b), and then translate to the right by twice the length of the base 
rectangle to achieve the wanted result. All the isometries that do not fix O 
can be obtained in this way. 








0 



P 





(b) 

Figure 1-4 


Therefore we can obtain all the elements of E\ as an element of r(d) 
followed by a suitable translation. Since elements of T(n) are, effectively, 
orthogonal matrices, this description of the elements of E x corresponds to 
the standard form of isometries from Unit IB1. 

We can, however, obtain a different description of E x in terms of rotations, 
reflections, translations and glide reflections. 

We can map O to the centre of any chosen rectangle (and the ends of the 
top side of the base rectangle to the corresponding ends of the top side of 
the image of the base rectangle) by translating left or right by a suitable 
multiple of the length of a rectangle. 

We can map O to the centre of any rectangle and reverse the sense of the 
top side by a reflection either in a short side of one of the rectangles, as 
shown in Figure 1.5(a), or in the vertical axis of symmetry of one of the 
rectangles, as shown in Figure 1.5(b). 


axis of 
reflection 



P O. Q 



Q' 0 , J* 


(a) 

, 



P 0 . Q 


Q' o; p' 


( b ) } , 


You may like to take a few minutes 
to convince yourself of this, 
possibly with the aid of a piece of 
tracing paper. 


Expressing the elements of T(o) as 
matrices, we have the standard 
form 

t[p]A[A] 
as in Unit IB1. 


Figure 1.5 


axis of 
reflection 







We can map O to any centre and the top side to the corresponding bottom 
side (but reversing the orientation) by a glide reflection in the horizontal 
axis of symmetry, as shown in Figure 1.6. 




p o « 


o' 






P‘ *' Q' 



axis of glide 
reflection 


Figure 1.6 

Finally, the symmetry obtained as in the last case, but preserving the 
orientation of the side, can be achieved by a half-turn either about the 
centre of a rectangle, as shown in Figure 1.7(a), or about the centre of a 
short side, as shown in Figure 1.7(b). 



P o. Q 


Q‘ P' 

) 

P o. Q 


i _! 

o'. 

Q' P' 


(b) 

Figure 1.7 


The above four cases encompass all the elements of E\. Hence we have a 
description of E\ in terms of translations, rotations, reflections and glide 
reflections. 

Unlike the group T([Zl), it is not possible to provide a Cayley table for the 
group Ei since it contains infinitely many elements. Instead, what we can do 
is to give a subset of E\ and show that all the elements of the group can be 
expressed in terms of the elements of this subset. The clue as to how to do 
this is in our first, ‘standard form’ description of the elements of Ei, that is 
as elements of the form 

an element of T(lZl) followed by a translation. 

The element of r(CD) must be e, r, h or v. The translation must be left or 
right by a multiple of the length of the base rectangle. As in Unit IB1, we 
denote a translation to the right hy the vector a (shown in Figure 1.8) 
by t[a]. 



Figure 1.8 

Any translation to the right can be achieved by taking enough copies of t[a], 
that is by (t[a]) n , for some positive integer n. 

Any translation to the left is the inverse of one to the right, and so can be 
achieved by (<[-a]) n = (t[a]) -n , for some positive integer n. 

Thus all the translations may be described as 
(t[a]) n , for some integer n. 
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As usual, any element raised to the 
power zero is taken to be the 
identity element. 








We can summarize this by saying 

Ei = {(f[a]) n x : neZ, x£ r(o)}. 

What we have achieved is to be able to express any element of the infinite 
group Ei in terms of just five elements: 

e, r, h, v and f[a]. 

We say that the set 
{e, r, /i,u,f[a]} 
generates Ei. 

Expressing Ei in terms of a set of generators is more than a way of 
describing the group. It also leads to a practical method of carrying out 
calculations with the group elements. 


The notion of generators will be 
formalized in Unit IB 4 . 


Exercise 1.10 _ 

By considering what happens to the base rectangle of a plain rectangular 
frieze, show that 

(a) rf[a] = (tfa])" 1 ^ 

(b) ht[ a] = t[a] ft; 

(c) vt[a] = (tfa])- 1 !;. 


Given the relations between the generators found in the solutions to 
Exercise 1.10, together with the Cayley table for T(a), we can express the 
composite of any two elements of Ei in the ‘standard form’ 

(t[a]) n x, nez,ier(n), 
that is with the translation part on the left. 

For example, 

(t[a]) 3 v (t[a]) 2 h = (t[a]) 3 v f [a] t[a] h 
= (*[a]) 3 (ut[a])t[a]/i 
= (t[a]) 3 ((t[a])- 1 u)t[a]h 
= (<N) 2 (vt[a])h 
= (t[a]) 2 ((t[a])- 1 u)h 
= (» h) 

= t[ a]r. 


We have laboured the calculation 
somewhat in order to show how the 
relations between the generators 
have been used to simplify the 
composite. 


Exercise 1.11 


Use the relations between the generators to calculate the following 
composites of the elements (f[a]) 2 r and (f[a]) 3 v of i?i, expressing the 
answers in ‘standard form’: 


(a) (t[a]) 2 r(t[a]*fu; 


(b) (t[a]) 3 v (t[a]) 2 r. 


We now note that the relations r = hv — vh and h 2 = v 2 = e are sufficient 
to draw up the Cayley table for ]?(□) and that 

rt[a] = vht[a] = ut[a] h = (t[a]) _1 vh = (i[a]) —1 r, 

so that the relation r t[a] = (t[a]) _1 r can be derived from the relations 
r = vh, /it[a] = t[a] h and v f[a] = (t[a]) _1 v. Therefore, if we add the 
relations /if[a] = t[a] h, v f[a] - (t[a]) _1 v, r = vh = hv and h 2 = v 2 = e 
between the generators to the set description of Ei, we obtain a fairly 
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compact statement of everything that we need in order to do calculations 
with the elements of E\\ 

Ei = {(t[a]) n x : n£Z, x e r(d); 

ht[ a] = t[a] h , vf[a] = (t[a]) _1 v, r = hv = vh, h 2 = v 2 = e}. 

We finish this section with two more examples, one finite and one infinite. 
The finite one may be familiar to you. 

The symmetries of a regular hexagon form a group, known as the symmetry 
group of the regular hexagon, which we shall refer to as Z) 6 . 



Figure 1.9 A regular hexagon with centre O. 


Exercise 1.12 _ 

Explain why there are at most twelve symmetries of a regular hexagon and 
how all twelve can be realized. 


A group with 12 elements, such as £>6. is really too large to deal with 
conveniently by a Cayley table. As with E\ above, it is useful to look for a 
set of generators. 

It is fairly easy to spot a possible generator for all the rotations: the rotation 
anticlockwise about the centre through 7r/3 can be used to produce all the 
rotations (including the identity). 

Composition of rotations, with the same centre, always produces a rotation 
and never a reflection. As a consequence, a set of generators of D 6 must 
contain a reflection, since the whole group does. Consider, for example, the 
reflection in the fine shown in Figure 1.10. 



axis of 
reflection 


Figure 1.10 

Let us label the chosen rotation r and the chosen reflection s. We shall now 
show that these two elements generate Dq. 

Exercise 1.13 - 

Express each of the six rotations in D$ as powers of r. 

Exercise 1.14 _ 

Express each of the six reflections in D$ in the form r n s, for suitable 
integers n. 

Exercise 1.15 _ 

Since sr must be a group element (by the closure axiom), it must be one of 
the elements found in the solutions to the previous two exercises. Which 
one? 


It can be argued that the relations 
r = hv = vh and h 2 = v 2 = e, 
being essentially a definition of 
r(Q), are, really, redundant. We 
prefer to include them. 

You may have already met this 
group in your previous studies 
under the rather more suggestive 
name of 5(0)- However, there are 
two other names in fairly common 
use. One is our preferred notation 
De, the suffix denoting the number 
of sides of the polygon; the other is 
D 12, the suffix indicating the 
number of elements in the group. 
The label D is for dihedral. There 
is a whole family of dihedral 
groups, one for each regular 
polygon. 


Actually, as you may wish to check, 
any reflection will do. 


In the notation of Unit IB1, 
r = r[?r/3] and s = g[0]. We have 
chosen shorter labels for 
convenience in the calculations 
which follow. 
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From the solutions to the above exercises, we have a description of that 
will enable us to do calculations with its elements in the same way as with 
Ei above. The group Dq is generated by two elements r and s about which 
we know the following: 


We can give a complete and compact description of D$, in the same way as 
we gave one for E\ , as follows: 

De = {r m s n : m = 0,..., 5, n = 0,1; r 6 = s 2 = e, sr = r 5 s} . 

This description gives not only the ‘standard form’ of the elements, 
r m s n , m = 0,... ,5, n = 0,1, 
but also the relations, 

r 6 = s 2 = e, sr = r 5 s, 

which are needed to reduce the product of two elements to this ‘standard 
form’. 

The final example is an extension of the group E\ of symmetries of a plain 
rectangular frieze. We consider the group E 2 of symmetries of a plain 
rectangular tiling, part of which is shown in Figure 1.11. 


The final relation can also be 
written sr — r~ l s. 


Note that, since r° = s° = e, we 
usually write r m s° as r m and r°s n 


Figure 1.11 

To obtain the elements of E 2 , the symmetry group of a plain 
rectangular tiling, we can argue in much the same way as for the frieze. 
We consider what happens to the base rectangle, centred at O. 

Firstly, the image of the base rectangle must be one of the other rectangles 
of the tiling, and furthermore there are four possible ways of orienting the 
image of the base rectangle in the required position. Secondly, all such 
images are achievable: a suitably chosen element of r(d) will get the 
orientation of the base rectangle correct, and a translation will then place it 
in the required image position. This time, however, the translation may be 
horizontal, vertical or a composite of both. 


A set of generators for E 2 is, therefore, 

{e,r,M,*[a],t[b]}, 

where f[a] and t[b] denote translation through the vectors a and b shown in 
Figure 1.12. 



You may have noticed that since, 
in r(n), r = hv and h 2 = e, for 
example, we need not have 
included all the elements of T(C]) 
in the sets of generators for Ei 
and E 2 . In fact any two of r, h 
and v are sufficient. However, there 
is no harm in including ‘redundant’ 
generators. 
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Exercise 1.16 _ 

Using a tracing of the plain rectangular tiling, or otherwise, verify the 
following relationships between the generators of E 2 : 

(a) t[a] f[b] = t[b] t[a]; 

(b) rt[ a] = (tfa])- 1 ^ 

(c) r t[b] = (t[b]) _1 r; 

(d) ht[&] = t[a] h; 

(e) ht[b] = (t[b})~'h; 

(f) vt[a] = (^[a])- 1 v; 

(g) ui[b] = t[b]i>. 


We now have a complete and compact description of E 2 as 
E 2 = {(t[a]) m t([b]) n x : m,n 6 Z, x € r(l=l); 

t[a] f[b] = t[b] t[a], r t[a] = (t[a]) _1 r, r t[b] = (t[b]) _1 r, 
ht[ a] = t[a] h, ht[b] = (f[b]) _1 h, ut[a] = (t[a]) _1 v, 
v t[b] = t[b] v, r = hv = vh, h 2 = v 2 = e}. 

The four example groups in this subsection, together with the method of 
describing groups by specifying a set of generators and relationships between 
the generators, will recur throughout the course. In particular, two of the 
example groups will be generalized in the Geometry stream: Ei , which is an 
example of a frieze group, and E 2 , which is an example of a wallpaper group. 
The idea of specifying a group by generators and relations is central to the 
Groups stream. 


2 SUBGROUPS 


In this section we review the ideas of subgroups and look at some examples 
obtained from the groups in Section 1. 


2.1 The subgroup axioms 

The underlying idea of a subgroup as a ‘group within a group’ is 
straightforward. For example, the group r(d) of symmetries of a rectangle 
appears within the group E\ of symmetries of a plain rectangular frieze. 

However, a precise definition requires just a little care. For a set H to be a 
subgroup of a group G, we require: 

• I? to be a subset of G, written H C G; 

• H to be a group with respect to the same operation that makes G a 
group. 

The first requirement is the ‘sub’ part of the idea. The second links the 
group structures in H and G. We may not define a new operation on H if it 
is to count as a subgroup, we must take the one that H inherits from G. 


Note that we have included the 
‘redundant’ relations that define 

r(Q). 
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These requirements lead to the following formal definition. 


Definition 2.1 Subgroup axioms 

If G is a group with binary operation o and H is a subset of G, then H 
is a subgroup of G (with binary operation o) provided that the 
following axioms are satisfied. 

Closure For all pairs x, y of elements in H, x o y is also in H. 
Identity The identity element e of G is in H. 

Inverses For each element x in H, the inverse element x -1 in G is 
also in H. 


The parts of this definition are similar to the corresponding parts of the 
definition of a group, but there are some subtle differences. 

1 The closure axiom requires that H is closed under the same operation as 
that in G. 

2 The identity axiom requires that the identity element (that we know G 
possesses) belongs to H. 

3 The inverses axiom requires that the inverse of each element of H (which 
we know exists in G) belongs to H. 

As you may have noted, the associativity axiom is ‘missing’; this is the one 
group property that we can take as being inherited from G. Actually, this is 
a bit of an overstatement; what we can say is that once that we know that a 
subset is closed then the subset inherits associativity from the group as a 
whole. This is because if x, y and z are in the subset, we know that 

{xy)z = x(yz), 

by the associativity axiom for the group G , and we also know (by the closure 
axiom for subgroups) that both (xy)z and x(yz) are in the subset. 

You should also note that, since the identity element of G must be in any 
subgroup, a subgroup cannot be empty. 

Exercise 2.1 ___ 

Find all the subgroups of the group r(lZl). 

Exercise 2.2 ____ 

This exercise concerns the group E\ of symmetries of a plain rectangular 
frieze. 

(a) Show that the set R of all rotations in E\ does not form a subgroup 
of £i. 

(b) Show that the set T of all integer powers of t[a] is a subgroup of E\. 

Exercise 2.3 ___ 

Show that, for any group G, the set {e}, consisting of just the identity 
element, and the set G itself are both subgroups of G. 


We can deduce two useful results, from Exercises 2.2 and 2.3. 


Lemma 2.1 

(a) Any non-trivial group G always contains at least two subgroups: 
the trivial subgroup {e}, containing just the identity element, and 
the group G itself. 

(b) For any group G and any element x in G, the set consisting of all 
integer powers of x is a subgroup of G. 


We include the binary operator o 
here to emphasize that the binary 
operations of G and H must be the 
same. We shall in general, however, 
omit the operator and write xy 
rather than x o y. 


Hint There are not very many. 


The trivial group G = {e} contains 
just one subgroup, namely 
G = {e}. 

You may have previously seen such 
a subgroup described as the cyclic 
subgroup generated by the element. 
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We proved the first of these statements in the solution to Exercise 2.3. The 
proof of the second statement is identical to the proof of the special case 
G = E\,x = t[a] given in the solution to Exercise 2.2. If you inspect that 
solution carefully, you will see that we did not make use of the particular 
nature of E\ or of t[a]. 


2.2 Examples of subgroups 

We now look at a number of other examples of subgroups, using our groups 
Ei, E 2 and A- Some of the methods that we use to find subgroups will 
generalize; these generalizations will be considered later in the course. 


We begin by finding some subgroups of A, which we shall discuss using the 
description from Section 1: 

A = {r m s n : m — 0,... ,5, n = 0,1; r 6 = s 2 = e, sr = r 5 s} . 
Remember, this gives the elements of A as 

e = r°, r, r 2 , r 3 , r 4 , r 5 , s, rs, r 2 s, r 3 s, r 4 s, r 5 s. 


One way of creating subgroups is to take an element of the group and 
calculate all its integer powers. By Lemma 2.1(b), this process will always 
give a subgroup, known as a cyclic subgroup. For example, taking r and 
calculating its integer powers gives the set 

{e = r°, r, r 2 , r 3 , r 4 , r 5 } . 

No more different elements can be generated in this way because we know 
that r 6 = e. 


The usual notation for subgroups generated in this way uses angle brackets: 



The subgroup (r) is referred to as the subgroup generated by r. In general, 
the subgroup of a group G generated by a single element x of G is written 

(x) = {x n : n € Z} . 


Exercise 2.4 _ 

Determine the elements of the following subgroups of D$: 

(a) (s); 

(b) (r’>, t = 2,..., 5; 

(c) (r n s), n = 1, ...,5. 


The subgroups found above, together with (e), constitute all the cyclic 
subgroups of A: i.e. the complete set of cyclic subgroups of A is 

<e>, (r> = (r 5 ), (r 2 ) = (r 4 >, <r 3 >, (s), (rs), (r 2 s), (r 3 s>, (, 

They do not, however, constitute all the subgroups of A; they do not, for 
example, include A itself (because A is not cyclic). We shall return to 
finding the remaining subgroups of A in the next section of this unit. 

Before we move on to our next example, we pause briefly for a definition. 


Definition 2.2 Order of a group element 

If the cyclic subgroup generated by an element x of a group G is finite, 
then the number of elements in that finite cyclic subgroup is the order 
of the element x. If the cyclic subgroup generated by x is infinite, then 
the element x is said to have infinite order. 


Cyclic groups will be formally 
defined in Section 4. 


,4 «). (r 5 s). 


We do not usually say that x has 
‘order infinity’. 





Thus the orders of the elements s, r, r 2 , r 3 , r 4 , r 5 and r n s (for n= 1,..., 5) 
of De axe 2, 6, 3, 2, 3, 6 and 2 respectively. 

Our next example illustrates a general point about groups of symmetries. 
Consider the frieze in Figure 2.1, which is a modified version of the plain 
rectangular frieze discussed in Section 1. 



Figure 2.1 


Some of the symmetries of the plain rectangular frieze (i.e. some of the 
elements of group E \) also preserve the diagonal line that has been added to 
each rectangle. Let H be the subset of E\ which consists of symmetries of 
the plain rectangular frieze that also preserve the new frieze. 

Exercise 2.5 _ 

Describe, geometrically, the elements of H. 


You may suspect, quite correctly, that we have introduced H because it is 
not only a subset but also a subgroup of Ei. 

One way of proving that this is so is to turn the description from the last 
solution into an algebraic one. Since there can be no reflection in H, we are 
left with symmetries generated by r from r(dl) and the translation t[a]. 
Thus an algebraic description of H is 

H ={(f[a]) m r” : m£Z, n = 0,1; rf[a] = (f[a]) _1 r, r 2 = e} . 

With this description, we could check the subgroup axioms, one by one. 

However, it is worth considering a more geometric approach, because many 
of the friezes and tilings considered in the Geometry stream of this course 
can be obtained by ‘decorating’ a more basic version, in the same way that 
the frieze in Figure 2.1 can be obtained by ‘decorating’ (i.e. adding diagonal 
fines to) a plain rectangular frieze. 

Firstly, closure. Suppose that x and y are two elements of H. Then both are 
isometries preserving the new frieze. The composite xy is also an isometry. 
Further, xy means y followed by x; applying y maps the frieze to itself, so 
applying x to the result does likewise. Thus xy also preserves the frieze. 

Next, identity. The identity, e, of the group Ei clearly preserves the new 
frieze and so belongs to H. 

Lastly, inverses. This is, possibly, the trickiest axiom to check. Suppose that 
x is an element of H. We know that x has an inverse, x -1 , in E\. What we 
need to show is that x _1 is also in H. We know that 

x -1 x = e 

and that both x and e preserve the new frieze. For convenience, let us label 
the new frieze F. Stated algebraically, we know that 

x(F) = F and e(F) = F. 

So 

(x~ 1 x)(F) = e(F) = F 
=» x~ 1 (x(F)) = F 

=► x _1 (F) = F. 

That is, x _1 preserves the frieze and so belongs to H. 

That completes the proof that H is a subgroup of E\. 


There are no symmetries of the new 
frieze that are not also symmetries 
of the plain rectangular one. 


The argument here is actually a 
very general one, which shows that 
if two functions separately preserve 
some property, then so does the 
composite function (provided that 
the composite can be defined). 
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It is tempting to believe that adding features to a geometric object in IR 2 
will always lead to a subgroup of the group of symmetries of the original 
object. This is not true, however, as the following example shows. 

The object in Figure 2.2(a) has only the identity element in its symmetry 
group. If we add a ‘half-diagonal’, as shown in Figure 2.2(b), we obtain an 
object with a larger symmetry group, namely T(im). 



(a) (b) 

Figure 2.2 


Nevertheless, in a number of important cases, adding features does produce 
a subgroup. 

Exercise 2.6 _ 

Find the subgroup of r(dl) which is the symmetry group of the rectangle 
with a single diagonal in Figure 2.3. 



Figure 2.3 


Exercise 2.7 _ 

Find the subgroup of E\ which is the symmetry group of the frieze in 
Figure 2.4. 



Figure 2.4 


Exercise 2.8 _ 

Find the subgroup of D 6 which is the symmetry group of the hexagon with 
inscribed triangle in Figure 2.5. 



You may well have met the subgroup found in the solution to Exercise 2.8 
before, possibly labelled as S3, the group of all permutations of 3 symbols. 
Since the group is also, effectively, the group of symmetries of an equilateral 
triangle, it is also perfectly reasonable to call the group D3. The connection 
can be seen if you label the corners of the inscribed triangle in Figure 2.5 
with 1, 2 and 3. Both S3 and D 3 are in general use for this group, with S3 
being rather more common. 


You may find it easier to describe 
the elements of the subgroup 
geometrically rather than 
algebraically. 
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3 GENERATING SUBGROUPS 


In this section we review the examples of subgroups that were discussed in 
the last section, this time concentrating on the idea of generating subgroups 
by some subset of the group. The underlying idea is a generalization of the 
concept of a cyclic subgroup, i.e. a subgroup generated by a single element. 
We shall also complete the task of finding all the subgroups of D & . 

In Section 2, we found all the cyclic subgroups of D 6 by considering all 
combinations of copies of each element of D$ in turn. For example, we found 
that the rotation r generates the cyclic subgroup 

(r) = {e,r,r 2 ,r 3 ,r 4 ,r 5 } . 

In the next exercise, we ask you to see what happens if we extend this 
process of generation by finding all combinations of copies of two distinct 
elements of D§. 

Exercise 3.1 _ 

Find the set consisting of all the elements of Dq produced by combining 
copies of r 2 and s. Is this set a subgroup of £> 6 ? 


In an extension of the notation for cyclic subgroups, we denote the subgroup 
found in Exercise 3.1 by (r 2 ,s) and refer to it as the subgroup generated by 
r 2 and s. 

Before we go on to see how we can use the idea of generating subgroups in 
order to find all the subgroups of D$, we shall look at another example in 
order to clarify what is meant by generating a subgroup. The example 
concerns the group Ej of symmetries of a plain rectangular frieze. 

Exercise 3.2 _ 

Describe, geometrically or algebraically, the subset of Ei obtained by taking 
all combinations of the translation t[a] with itself. Is this set a subgroup 
of Ei? 


The example in Exercise 3.2 shows that a little care is needed even for an 
informal description of what is meant by the following phrase: 

‘the subgroup generated by... ’ 

Informally, we define the subgroup generated by x, y,.. . to be the set 
obtained by forming all possible combinations of copies of x, y,... and their 
inverses. The inclusion of the inverses is quite crucial in ensuring that we 
actually obtain a subgroup, as it is this that ensures that the identity and 
inverses axioms for subgroups are satisfied. 

Let us now return to the problem of finding all the subgroups of D 6 . In the 
last section, we found all the cyclic subgroups of D e : 

<e) = {e}; 

<r) = <r 5 ) 

= {e,r,r 2 ,r 3 ,r 4 ,r 5 } ; 

<r 2 ) = (r 4 > 

= {e, r 2 ,r 4 }; 

(r 3 ) ={e,r 3 }; 

(r n s) = {e, r n s}, n = 0,...,5. 


Note that here we use the phrase 
‘all combinations of copies of’ 
rather than the phrase ‘all integer 
powers of’, which we used in 
Section 2. The reason is that the 
new phrase is more generally 
applicable. 


A formal definition will be given in 
Unit IB4 but is inappropriate here. 
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The next set of exercises asks you to find all the remaining subgroups of De 


Exercise 3.3 --- 

Find all the subgroups (r m , s) for m = 1,..., 5. 

Exercise 3.4 - 

Explain why (r, r n s) is the whole of D 6 , for n = 0,..., 5. 

Exercise 3.5- 

(a) Find all the subgroups (r 2 ,r n s) for n = 0,1,..., 5. 

(b) Find all the subgroups (r 3 ,r n s) for n = 0,1,..., 5. 

Exercise 3.6 - 

Explain why each subgroup (r m ,r n s), for m, n = 0, ..., 5, is one of the 
subgroups already found. 

Exercise 3.7 - 

Explain why each subgroup (r m s, r n s), for m, n = 0,..., 5, is one of the 
subgroups already found. 


As a result of the exercises above, we can now list all the subgroups of Dq 
generated by one or two of its elements: 

<e> = {e}; 

<r> = <r 5 > 

-{e.r.rVW}; 

<r 2 > = <r 4 > 

= {e,rV 4 }; 

<r 3 >={e,r 3 }; 

(r n s) = {e,r n s}, n = 0,...,5; 

(r,r n s)=D 6 , n = (),...,5, 

= {e,r, r 2 , r 3 , r 4 , r 5 , s, rs , r 2 s , r 3 s, r 4 s, r 5 s} ; 

(r 2 ,s) = (r 2 ,r 2 s) = (r 2 ,r 4 s) 

= {e,r 2 ,r 4 ,s,r 2 s,r 4 s}; 

(r 2 ,rs) = (r 2 ,r 3 s ) = { r 2 ,r 5 s ) 

= {e,r 2 ,r 4 ,rs,r 3 s,r 5 s} ; 

(r 3 ,s) = (r 3 ,r 3 s) 

= {e,r 3 ,s,r 3 s}; 

(r 3 ,rs) = (r 3 ,r 4 s) 

= {e, r 3 ,rs,r 4 s}; 

(r 3 ,r 2 s) = (r 3 ,r 5 s) 

= {e,r 3 ,r 2 s,r 5 s}. 

Because this list is so long, and because of the feel we have for the way 
elements of Dq combine, it is reasonable to consider that there may be no 
other subgroups of De . We could check this by adding a third generator to 
each of the two-generator subgroups and proceeding, as in Exercises 3.3-3.7, 
to see whether this extra generator gives us any new subgroups. However, a 
better approach is to try to show that any subgroup H of De must be one of 
those in the fist. 
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The easiest argument is basically geometric. Either H contains a reflection 
or it does not. Suppose first that it does not. Then H contains only rotations 
and, being non-empty (by the identity axiom), either must be just {e} or 
must contain some r m and all its powers. Thus, in this case, we have 

H = ( r m ), for some m = 0,..., 5. 

Now suppose that H contains a reflection. There are now two sub-cases to 
consider. The first is that H contains no non-trivial rotation. In this case, H 
cannot contain a second reflection, because the combination of two different 
reflections is a non-trivial rotation. Thus, in this sub-case, we have 

H = ( r n s) = {e, r"s} , for some n = 0,..., 5. 

The second sub-case is where H does contain a non-trivial rotation r m . It 
follows that H contains the subgroup generated by the rotation and the 
reflection, that is we have 
(r m ,r n s) CHCDe. 

Inspecting the list of subgroups of the form 
(r m ,r n s), 

we see that they have order 4, 6 or 12. 

If the order of ( r m ,r n s) is 12, then 
H = D 6 . 

If the order of (r m ,r n s) is 4, then by Lagrange’s Theorem the order of H is 
divisible by 4 and divides 12. Thus the only possibilities for the order of H 
in this case are 4 and 12. If the order of H is 4, then, because 

(r m ,r n s) CH, 
we have 

H = (r m ,r n s). 

If the order of H is 12 then 
H = D 6 . 

A similar argument applies to the case where the order of (r m ,r n s) is 6, 
giving that either H = (r m ,r n s) or H — D 6 - 

Now that we know that every subgroup of D% has been found, we know that 
there is no need to consider more than two generators. 

The work above shows that, even in the case of a relatively small finite 
group such as Dq, the task of finding all subgroups can be lengthy and quite 
laborious, even with the help of Lagrange’s Theorem. Some of the work can 
be eased, but only at the expense of proving some general theorems about 
how many subgroups of particular orders a finite group can have. 

Fortunately, in the case of the groups that arise in the Geometry stream of 
this course, we shall be more concerned with the existence of specific types 
of subgroups of groups of symmetries of friezes and tilings, rather than with 
finding all subgroups. With this in mind, we shall, later in the Groups 
stream of the course, prove some theorems about the existence of subgroups. 


H must contain the trivial 
rotation e, by the identity axiom. 


The order of a group is the number 
of elements it contains. 


Lagrange’s Theorem says that the 
order of a subgroup of a finite 
group divides the order of the 
group. We assume that you have 
met this theorem in your previous 
studies. It is revised in Unit IB\. 
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4 CYCLIC GROUPS 


This is a fairly short section which looks specifically at cyclic groups, that is 
groups which can be generated by a single element. We shall also consider 
subgroups of cyclic groups. 


4.1 Definition and examples 

Definition 4.1 Cyclic group 

A group G is a cyclic group if there is an element g in G such that 

G = (g). 

The definition means that every element of a cyclic group G can be 
expressed as an integer power of some element g in G. 

One example of a cyclic group is the set of non-zero integers 
{1.4} 

under the operation of multiplication modulo 5, which we denote by 7L\. 
This is cyclic and generated by 2 because, working modulo 5, 

2° = 1, 2 1 = 2, 2 2 = 4, 2 3 = 3, 2 4 = 1. 

In fact, when p is any prime number, the set 

z; = {l,...,p- 1}, 

under multiplication modulo p, is a cyclic group, though we shall not prove 
this here. 

Exercise 4.1 - 

Show that 3 also generates Z5. 


We showed that this set is a group 
in Exercise 1.3. 


Exercise 4.2 - 

Show that the group of matrices (under matrix multiplication) defined by 

{[i ?]■•«} 

is cyclic by finding a generator. 


The solution to Exercise 4.1 shows that a cyclic group may have more than 
one possible choice of generator. 

A group G is Abelian if xy = yx for 
all pairs x, y of elements in G. 

x = g m , y = g n , 

for some integers m and n. Then 


Cyclic groups have a number of properties not shared by groups in general. 
An important one is that a cyclic group must be Abelian. 

This is so because, if G is cyclic and generated by g, then any two elements 
x, y in G will be of the form 






We shall see later that cyclic groups also have subgroup properties that 
groups in general do not have. 

A number of additive groups (i.e. those whose binary operation is addition) 
are cyclic. The most obvious example of these is the group of integers, Z, 
under addition. Before we consider such groups, a few words are in order 
about notation for groups written additively. 

When n is a positive integer, the general symbol x” means n copies of x 
combined using the group operation. In additive notation this becomes 

n copies 
X + -h X 

which we write as nx rather than x n . Similarly, when n is a negative integer, 
x n means |n| copies of x -1 (the inverse of x) combined using the group 
operation. In additive notation this becomes 

|n| copies 

(—x) H-1- (-x) = |n|(—x) = nx. 

Finally, x° is the identity of the group; in additive notation the identity is 
usually written as 0, so we write 

Ox =0. 

Note here that the two appearances of 0 have different meanings: the first is 
the integer 0, the second is the identity of the group being considered. 

If we want to emphasize that we are calculating a ‘power’ in an additive 
group, we shall write n • x instead of just nx. 

We can now see why Z, under addition, is cyclic, generated by 1, because if 
n is any integer, we have 

n = n • 1. 

Exercise 4.3 __ 

(a) Show that the set of integers 

{0, • • •! 4} 

under addition modulo 5, denoted by Z5, is a cyclic group. 

(b) How many different generators has Z5? 


Although only Z5 is considered in the above exercise, we hope that you can 
see that, in general, the set of integers 

{0,... ,n — 1} 

under addition modulo n, denoted by Z n , is a cyclic group generated by 1. 
However, it is not true in general that any non-zero element of Z„ will 
generate Z n , as we shall see in the next subsection. 

Among the examples that you have met so far, there are some non-cyclic 
groups. For example, D$ is not cyclic. 

Exercise 4.4 _ 

Why is D 6 not cyclic? 


In the examples of cyclic groups discussed above, two are of particular 
importance: Z and Z n , both under addition. Their importance stems from 
the fact that they are prototypes for all cyclic groups in a sense that we 
shall outline here. 

First, we make the ‘obvious’ remark that a cyclic group is either finite or 
infinite and deal with the two cases separately. 


Remember that |n| = — n when n is 
a negative integer. 


This is true of any group. 
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Suppose that G is an infinite cyclic group (written multiplicatively) 
generated by the element g. That means that every element is g n for some 
integer n. We can set up a mapping <p from Z to G as follows: 

It turns out that cj) is an isomorphism from Z to G, which means that Z 
and G are essentially the same. 

The two properties that make <f> an isomorphism from Z to G are, first, that 
the operations in the two groups should correspond properly under <j> and, 
second, that <t> is one-one and onto (i.e. is a bijection). 

It is quite straightforward to show that the first property holds, since using 
the rule for indices 

gTn+n _ g m g n 

we have 

<t>(m + n) = g m+n = g m g n = 4>(m) + <p(n). 

Thus the operations in the two groups correspond under <j>. 

We ask you to prove that the second property holds in the following two 
exercises. 

Exercise 4.5 _ 

Show that <p is onto. 

Exercise 4.6 _ 

Show that <j) is one-one. 


Thus we have proved that every infinite cyclic group is isomorphic to Z. 

In a similar way, it can be proved that any finite cyclic group with n 
elements is isomorphic to Z n . The proof requires some of the properties of 
the integers that will be discussed in Unit GRl, and so is deferred to 
Unit GR2. 

These results mean that, to prove a statement for all cyclic groups, it is 
sufficient to prove it for Z and Z„. 


4.2 Subgroups of cyclic groups 

When we were looking for subgroups of groups earlier in this unit, we 
started by finding cyclic subgroups. We took a particular element and found 
the cyclic subgroup that it generated. Thus we saw that non-cyclic groups 
have cyclic subgroups. 

The converse is false, however: cyclic groups can have only cyclic subgroups. 
We cannot give a complete proof here, since it requires some of the 
properties of the integers that will be discussed in Unit GRl. For now, we 
shall just look at a simple case to show that the result is believable. 

Consider Zg, the set of integers modulo 8 under addition. This is a cyclic 
group generated by, for example, 1 . The following exercises ask you to 
investigate Zg. 

Exercise 4.7 _ 

For each element g in Z 8 , write down the cyclic subgroup generated by g. 

Exercise 4.8 _ 

Show that any two elements of Zg generate a cyclic subgroup. 


Isomorphisms are discussed more 
formally and in more detail in 
Unit IB4. 


Hint Use the fact that g 
generates G. 

Hint Use the fact that G is 
infinite. 


Hint Most of the choices of pairs 
can be disposed of very quickly. 
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A case-by-case analysis would show that all subgroups of Zg are cyclic. This 
case-by-case style of argument, however, does not generalize. A proof which 
does generalize is based on properties of the integers and will be discussed in 
Unit GR 2 . 

Before we leave cyclic groups for the time being, it is worth noting that 
there are two ‘standard’ notations for a cyclic group with n elements, 
depending on the context: algebraic or geometric. 

When we are discussing algebraic properties of groups, we will usually use 
Z n = {0,...,n- 1} 

under addition modulo n as our model. 

In a geometric context, we are likely to take as a model the group 
C n = (r[2rr/n]), 

that is the group generated by the rotation r[27r/n], under composition of 
functions. 


5 GROUP ACTIONS 


This section introduces group actions, and provides two examples of group 
actions that will be particularly relevant to the course. 

The idea of a group ‘acting on’ a set of objects has been a feature of many of 
our examples of groups. We have groups of symmetries which act on the 
points making up a geometric figure, groups of permutations acting on sets 
like {1,.. • ,n}, and so on. In each case the elements of the group are (or 
behave as if they are) functions from a set to itself. In the cases that you 
have met, the function associated with each group element has special 
properties: it is both one-one and onto (i.e. the function is a bijection). 

The formal definition of a group action generalizes these ideas. There are 
three parts to a group action: a group G, a set X on which the group acts 
and an association between the group and the set of bijections from the 
set X to itself. 

There are therefore two operations involved: the group operation and 
composition of the bijections. The central feature of a group action is that 
combination of elements of the group corresponds exactly to composition of 
the corresponding bijections. 

It is convenient to introduce a notation for the set of bijections from X to 
itself. By analogy with symmetry groups, we denote this set of bijections 
by T(X). It is not difficult to prove that T(A) is a group under the 
operation of composition, although we do not do so here. 

Associating a bijection in r(A) with each element of G means that we must 
have a function from G to T(A). We call this function <f>, and we denote the 
image of g under <p by <j> g . For each g € G, we emphasize that 

<t> g :X^X 
is a bijection. 


The treatment here is slightly more 
formal than the one you may have 
met in a previous course. 


The proof is an application of the 
fact that the set of functions 
preserving something is always a 
group. 
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We are now in a position to define a group action. 


Definition 5.1 Group action 

A group action consists of a group G , a set X and a mapping 

<t>:G —> rpo 

9 <t>g 

from G to the group r(A) of bijections from X to X, such that 
<t>gh = V hi for all 9 ,he G. 

You may well recognize that this definition can be rephrased as saying that 4 > 
is a homomorphism from the group G to the group r(A). As a consequence, 
because homomorphisms map identities to identities, the bijection <j> e , 
corresponding to the identity of G, is the identity mapping from X to X. 

In practice we do not usually use the formal terminology and notation of the 
above definition. If we want to say what happens to an element x of the 
set X under the action of an element g of the group G, we ought to refer to 

‘the image of x under <j> g \ 
that is to 
*,(*)• 

It is much more in keeping with the examples of group actions to modify the 
terminology and refer to 

‘the image of x under g’ 
and to modify the notation and write 
g Ax instead of 4 > g (x). 

We shall in general prefer to use the less formed A (wedge) notation and 
corresponding terminology. However, the formal terminology and notation 
can prove useful in drawing attention to the similarities between group 
actions and other groups of functions. 

We can use our formal definition of a group action to deduce the following 
properties of a group action in terms of the A notation. 


Lemma 5.1 

For an action of the group G on the set X, we have: 

(a) g A x G X, for all g G G, x 6 X; 

(b) e A x = x, for all x € X, where e is the identity element of G; 

(c) ( gh ) A x = g A {h A x), for all g, h € G and x G X. 


Proof 

The proof follows from the comments above. 

(a) This just states that each <j> g is a function from X to X. 

(b) This follows from our remark that <t> e is the identity bijection on X. 

(c) This is simply the translation of 

<!>gh = <t>g°h 

into A notation. ■ 


We are assuming some familiarity 
with the definition of a 
homomorphism. The idea will be 
developed in Unit IB 4 - 


Or, more fully, to ‘the image of x 
under the bijection corresponding 
to g'. 
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The conditions in Lemma 5.1 can be considered to provide an alternative 
definition of a group action. To see this, suppose we are given A, X and G 
with A satisfying the three conditions in Lemma 5.1. Then we can define a 
group action of G on X by taking 

<t> g {x) = g A x 

for all x £ X and g £ G. It is fairly easy to check that the conditions on A 
ensure that this does define a group action. Condition (a) says that <p g is a 
function from X to X and Condition (c) gives the homomorphism property. 
What is missing is the bijection property. However, this follows from the 
other conditions as follows. 

Firstly, <j> g is one-one because, for x, y £ X, 

4> g (x) = 4> g {y) 

=> gAx=gAy 

=» g _1 A (g A x) = g _1 A (g Ay) (by Condition (a)) 

=> (g -1 g) A x = (g _1 g) A y (by Condition (c)) 

=> e A x = e Ay 

=> x — y (by Condition (b)). 

Secondly, <j> g is onto since, if x £ X, 
x = e A x (by Condition (b)) 

= g A (g _1 A x) (by Condition (c)) 

= <P g (y)i where y = g -1 Ax £ X (by Condition (a)). 

It is high time for some examples of group actions. 

The group E 2 of symmetries of a plain rectangular tiling certainly acts on 
the set of all points of the tiling. However, there are other sets on which it 
acts as well. 

For example, we can take X to be the set consisting of all tiles, edges and 
vertices of the tiling — that is, the set of all parts of the tiling. The group 
action requirements then follow from the definition of E 2 as the set of 
symmetries of the tiling, as the following exercise illustrates. 

Exercise 5.1 __ 

Describe the edge f[a] A E, where E is the edge marked in Figure 5.1. 



Figure 5.1 
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A second example that we want to explore is rather more complicated, not 
because the idea is harder but because the set X being acted upon is closely 
involved with the group doing the acting. 

The group in this example is D 6 ■ The set X is the set of elements of £> 6 . An 
element of D 6 is to act on an element of X by the following operation. If g is 
in D 6 and x is in X then 


9 A x = gxg~ 


For example, r is an element of D 6 and rs is an element of X, so 
r A (rs) = r(rs)r -1 

= rrsr 5 (using r -1 = r 5 ) 

= r 2 srrrrr 

— r 2 r 5 r 5 r 5 r 5 r 5 s (using sr = r 5 s five times) 

— r 2 r~ 5 s (using r 5 = r -1 ) 


(using r 6 = e). 


The following exercises concern the action of De on itself described above. 


Exercise 5.2 _ 

Calculate: 

(a) s A r; 

(b) r n A r, n = 0,..., 5; 

(c) r n s A r, n = 0,...,5. 

Exercise 5.3 _ 

Calculate: 

(a) s As; 

(b) r n A s, n = 0,... ,5; 

(c) r n s A s, n = 0,...,5. 


Exercise 5.4 
Calculate: 

(a) s A rs; 

(b) r n A rs, 

(c) r n s A rs, 


= 0,..., 5; 
n = 0,... ,5. 


This last set of exercises illustrates one of the two concepts associated with 
group actions that we want to discuss here, the concept of an orbit. 


Definition 5.2 Orbit 

If a group G acts on a set X and x is an element of X, then the orbit 
of x under G is the set of elements of X obtained by acting on x with 
the elements of G. It is denoted by 

Orb(a:) = {g A x : geG}. 


You may need to refer back to our 
description of De in terms of r 
and s. 

The element gxg ~ 1 is called the 
conjugate of x by g. 
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In our first example of a group action, using E%, the orbit of the edge E in 
Figure 5.1 is the set of all long edges of the tiles. This is because the image 
of a long edge can only be a long edge and because any such edge can be 
mapped to any other. 

Exercise 5.5 _ 

Using the results of Exercises 5.2-5.4, determine the orbits of all the 
elements of D 6 under the action of D 6 defined by g Ax — gxg~ l . 

Exercise 5.6 - 

Determine the orbits of all the elements of the set X of all parts (i.e. tiles, 
edges and vertices) of a plain rectangular tiling under the action of the 
group E 2 of symmetries of the tiling. 


In the solutions to Exercises 5.5 and 5.6, you may have noticed that the 
orbits partition the set being acted upon, that is the orbits fill out the whole 
of the set being acted upon and do not overlap (unless they coincide). For 
example, in the action of D 6 , the six sets we obtained as orbits were 

{^ 5 }, 

{rV 4 }> 

{-*}• 

{s,r 2 s,r 4 s}, 

{rs,r 3 s,r 5 s}, 

and these six sets partition Dq. 

We shall generalize this property to all group actions later in the Groups 
stream. The property is useful for proofs about finite groups, because it tells 
us that the sum of the number of elements in each orbit must be the total 
number of elements in the set. 

Now, the orbit of an element of X is a subset of the set X. The final idea 
that we want to look at in this unit leads to a subset of the group G, rather 
than of the set X. 


Definition 5.3 Stabilizer 

If a group G acts on a set X and x is an element of X , then the 
stabilizer of x under G is the set of elements of G which fix x. It is 
denoted by 

Stab(x) = {g : g € G, g Ax = x}. 


For example, in the E 2 example of a group action, the elements of E 2 which 
fix the edge labelled E in Figure 5.1 are: 
reflection in the line through E; 
rotation through n about the centre of E; 
reflection in a fine through the centre of E, perpendicular to E; 
the identity. 

These four isometries form not only a subset of E 2 but also a sub group 
of E 2 - This is no coincidence, because, in general, Stab(x) is a subgroup of 
G for any x in a set X acted on by a group G. 


This suggests that ‘is in the same 
orbit as’ defines an equivalence 
relation on the set X. 


This subgroup of E 2 is isomorphic 

to r(o). 


31 





Exercise 5.7 _ 

Show that, if G acts on X and x € X, then Stab(x) is a subgroup of G. 


We repeat: orbits are subsets of X; stabilizers axe subgroups of G. 

Exercise 5.8 _ 

Determine the stabilizers of the following elements of D 6 under the action Hint Use your solutions to 
of D 6 defined by g A x = gxg~ l : Exercises 5.2-5.5. 

(a) e; 

(b) r; 

(c) s. 


To conclude this discussion, we note that the action of D& on itself that we 
defined above is not the only one possible. We shall consider some others 
later in the course. Also, we note that the definition 

9 A x = gxg~ 1 

can be generalized to define an action of any group on itself. 
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SOLUTIONS TO THE EXERCISES 


Solution 1.1 

We check the axioms in turn. 

Closure The sum of two integers, positive or negative, is another integer. 

Associativity Prom what we know about addition, we can assume that 
(x + y) + z = x + (y + z) for all choices of integers x, y and 2. 

Identity The integer 0 is the identity element for addition: for any 
integer x 


x + 0 


x = 0 + x. 


Inverses The inverse of an integer x is the integer — x because 
x + (-x) = 0 = (-x)+x 
and 0 is the identity element of Z. 

Solution 1.2 

Given associativity, we need only check the other three axioms. 


Closure If A and B are two 2x2 matrices with real entries, the process 
of matrix multiplication guarantees that the product AB is 2 x 2 with real 
entries. This is not quite enough, since we must also show that the 
determinant of AB is non-zero. It is probably easiest to tackle this by first 
showing that, in general, 

det(AB) = det(A) det(B) 


for any 2x2 matrices A and B. So, suppose that 


/ h \ 


AB = 


ae + cf 
be+ df 


ag + ch 
bg -f- dh 


and so 


det(AB) = ( ae + cf)(bg + dh) - (ag + ch)(be + df) 

= aebg + aedh + cfbg + cfdh — agbe — agdf — chbe — chdf 
= aedh + cfbg - agdf - chbe 
= ad(eh — gf) — bc(eh — gf) 

= (ad — bc)(eh — gf) 

= det(A) det(B). 

So, if A and B both have non-zero determinants, so has AB. This 
completes the closure argument. 

Identity The matrix 



acts as an identity for matrix multiplication and has determinant 1, which is 
non-zero. 


Inverses The standard procedure for finding an inverse for A as 

A- i = _i_r d -ci 

ad - be [-6 aj 

can be used whenever det(A) = ad —be ^ 0, and produces a 2 x 2 matrix 
with real entries. The inverse A -1 also has non-zero determinant since 
det(A)det(A _1 ) = det(I) = 1. 


By the way, this also shows that 
det(A“ 1 ) = l/det(A). 
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Solution 1.3 

Given associativity, we need only check the other three axioms. 


Closure We must take two typical elements and show that the product is 
of the right form to be in the specified set. So, suppose that a, b axe in Z; 
then 


1 a 1 H 


Since a + b is also in Z, the product of the two matrices is also in the set. 
We have closure. 


Identity The matrix 



acts as an identity for matrix multiplication. However, we need to check 
that it belongs to the set in question. Since the leading diagonal elements 
are 1, the bottom left element is 0 and the top right element is an integer 
(namely 0), I is in the set. 

Inverses Again, the problem is not so much whether 



has a multiplicative inverse (its determinant is 1 ^ 0, so it does), but 
whether the inverse is present in the specified set. Since the usual way of 
calculating inverses gives 



and the inverse has the correct form (since —a is an integer whenever a is), 
the inverse of each element of the set does indeed belong to the set. 


Solution 1.4 

The functions compose as follows: 

11—► 3 > 4 
2m5h2 
3 i—► 1 ►—► 3 
4«2m5 
5 4 1 

Thus 

/I 2 3 4 5\/l 2 3 4 5\ = /l 2 3 4 5) 

V3 5 4 1 2 ;V3 5 1 2 4 ; 2 3 5 

Solution 1.5 

We start by tracing the image of 1, the image of this image, and so on, until 
we come back to 1. Then we consider the first number not already used and 
repeat the process. This gives the following: 

1 i—► 3 i—► 41—► 1 

2 i—► 5 ■—► 2 

Hence the original permutation can be written in cycle form as 
(134)(2 5). 


Because permutations are 
functions, composition is done from 
right to left. 


Because the cycles in cycle form 
are disjoint, the order of the cycles 
does not matter. So, (134)(2 5) 
and (2 5)(134) are equivalent cycle 
forms for the given permutation. 
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Solution 1.6 

Here the three cycles are not disjoint, so the product is not yet in cycle 
form. To write it in cycle form, we work ‘right to left’ and trace what 
happens to each number and its images in turn. We obtain: 

1 ►_♦ 3*-> 3i-> 1 

2 l_*l 6 

6 i—> 2 i—> 5 i—> 5 
5 i—► 6 i—► 6 i—► 3 
3 h5h4h 4 
4 i—»■ 4 •—► 2 i—► 2 
Hence we have 

(163)(254)(13562) = (1)(26 5 34) = (26 5 34). We usually omit cycles of length 

Solution 1.7 

The image of O must be the centre of one of the rectangles in the frieze. To 
see why, consider what must happen to the base rectangle under a symmetry 
of the frieze. Using the ‘corners map to corners’ argument that we have used 
before, it must map to a rectangle. Now we can use the distance-preserving 
property of isometries. The centre O of the base rectangle is equidistant 
from the four corners of the base rectangle. So, the image of O must be 
equidistant from the images of the four corners of the base rectangle. This 
forces the image of O to be the centre of a rectangle. 

Therefore the set of possible images of O is the set of centres of rectangles in 
the frieze. 

Solution 1.8 

The set of possible images is the set of all corners of all rectangles in the 
frieze. 

Solution 1.9 

The set of possible images is the same as in the previous exercise. However, both ends of the top side 

cannot map to the same corner 
because isometries must be 
one-one (and onto). 
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(c) First uf[a]: 



p o. « 






P o; « 




Q "o: p " 




Now (t[a]) _1 v: 



P o. Q 
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# o 

"0 




Q "o: 





Thus vt[a] = (f[a]) _1 v. 


Solution 1.11 

(a) We have 

(t[a]) 2 r(t[a]) 3 U = (t[a]) 2 rt[a]t[a]i[a]u 

= (t[a]) 2 (t[a])- 1 rt[a]t[a]u 
= (<[a]) 2 (*[a]) _1 (t[a]) _1 r t[a] v 
= (t[a]) 2 (t[a])- 1 (t[a])- 1 (*[a])-» (r«) 

= (t[a]) -1 k- 

(b) This time 

(t[a]) 3 v (t[a]) 2 r = (t[a]) 3 vt[a] t[a] r 

= (t[a]) 3 (t[a])- 1 ut[a]r 
= (t[a]) 3 (t[a])- 1 (t[a])- 1 (vr) 

= f[a] h. 


Solution 1.12 

By the usual argument, corners must go to corners. Having moved one 
corner, there are only two places that an adjacent corner can be mapped to: 
the adjacent corners to the image corner. This gives a maximum of twelve 
symmetries. 

There are six rotations about the centre O : through angles of 0, 7 t/3 , 2ir/3, 
3n/3 (= 7r), 47 t/3 and 5n/3 anticlockwise. 

There are also six reflections: three in lines joining pairs of opposite corners, 
three in lines joining midpoints of opposite sides. 

This shows that there are exactly twelve symmetries of a regular hexagon. 


We could equally well have 
included rotation through 27r 
instead of 0. 
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Solution 1.13 

All the rotations are obtained by repeating r a sufficient number of times. 
Thus the rotations are 

r, r 2 , r 3 , r 4 , r 5 , r 6 = r° = e. 

Solution 1.14 

The easiest way to find out which reflection corresponds to each expression 
of the form r n s is to keep track of what happens to the corners under each 
composite transformation. For example, the effect of rs is shown below. 



Its effect is therefore reflection in the line joining the midpoints of the 
opposite sides 12 and 45. 



Similar considerations show that 


are the three reflections in the lines joining the midpoints of opposite sides, 
whereas 

r 2 s, r 4 s, r 6 s = r°s = es = s 

are the reflections in the lines joining pairs of opposite comers. 


Solution 1.15 

By experiment, we find that sr = r 5 s. 

Solution 1.16 

The seven results can all be verified by showing what happens to the base 
rectangle centred at O, in exactly the same way as we did for the plain 
rectangular frieze. 


You may have expressed this in the 
form r -1 s, which is the same 
because r -1 = r 5 . 
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Solution 2.1 

Since, by the identity axiom, each subgroup of ]?(□) must contain the 
identity element, the only possible candidates for subgroups are: 

{e}, {e,r}, {e,/i}, {e,v}, {e,r,h}, {e,r,v}, {e,h,v}, ]?(□). 

The set {e}, consisting of just the identity element of G, trivially satisfies 
the subgroup axioms, as a glance at its Cayley table shows: 



For the two-element subsets, the Cayley tables are: 
o e r o eh o e v 

e e r e e h e e v 

r r e h h e v v e 

In each case, inspection of these tables shows that the subgroup axioms are 
satisfied. 

None of the three-element subsets satisfies the closure axiom, since 
rh = hr = v, rv = vr = h, hv = vh = r. 

The whole group, r(lZl), automatically satisfies the subgroup axioms. 
Therefore the five subgroups of T(o) are: 

{e}> {e,r}, {e,h}, {e,u}, T(CJ). 

Solution 2.2 

(a) The set R of all rotations in E\ is not closed. In Section 1 we found that 
r f [a] was a rotation. So we have 

r, r t[a] € R. 

But their composite is not in R: 

r r £[a] = f[a] (since r 2 = e), 

and t[a] is a non-tirvial translation and so is not in R. 

(b) We check the axioms in turn. 

Closure Typical elements of T are (f[a]) m and (t[a]) n , for integers m 
and n. Now 

(*[a]) ro (*[a]) n = (t[a]) m+n , 

which is also an integer power of t[a] and hence is in T. 

Identity We defined any element to the power zero to be the identity, 
so e is indeed an integer power of t[a] and hence is in T. 

Inverses The inverse of a typical element (t[a]) n of T is (t[a]) -n , 
because 

(t[a\) n (t[a])-« = (t[a])° = e = (t[a])"" (*[a])". 

Since the inverse is an integer power of t[a], it is in T. 

Thus T is a subgroup of E \. 

Solution 2.3 

For {e}, the proof given for {e} in the case of the group T(n) in 
Solution 2.1 works for any group G. 

For G, note that G is a subset of itself and that the group axioms (which G 
obeys) automatically ensure that G satisfies the subgroup axioms. 




Solution 2.4 


In this solution, we repeatedly use the relations between the generators 
of De, particularly r 6 = e (which means that all calculations with powers of 
r are done by reducing the indices modulo 6). 

(a) Since s 2 = e, the subgroup contains only two elements: 

(s> = {e, s}. 

(b) We deed with the values of i in turn. 

For i = 2, we have 

(r 2 ) 2 = r 4 and (r 2 ) 3 = r 6 = e, 
so 

(r 2 >={e, r 2 ,r 4 }. 

For i = 3, we have 

( r 3) 2 = r 6 = e) 

SO 

<r 3 >={e,r*}. 

For i — 4, we have 

(r 4 ) 2 = r 8 = r 2 and (r 4 ) 3 = r 12 = r° = e, 

(r 4 ) = {e, r 2 , r 4 } . Note that (r 4 ) = <r 2 ). 

Finally, for i = 5, we have 

( r 5) 2 = rl 0 = r 4 ) 

(r 5 ) 3 = r 15 = r 3 , 

(r 5 ) 4 = r 20 = r 2 , 

(r 5 ) 5 = r 25 = r 1 = r, 

(r 5 ) 6 = r 30 = r° = e, 

SO 

(r 5 ) = {e, r, r 2 , r 3 , r 4 , r 5 } . Note that (r 5 ) = (r). 

(c) Here is a case where remembering the geometric origins of D 6 makes the 
calculation easier. Each element r n s is a reflection, so its square must be 
the identity. Thus 

(r"s) ={e, r"s}, n = l,...,5. 

The same result can also be obtained algebraically by using 


repeatedly. For example, 
(r 2 s) 2 = rrsrrs 
= rrr 5 srs 
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Solution 2.5 

First of all, consider the elements of E x that fix the base rectangle centred 
at O, that is the elements of T(lZl). Both of the reflections in r(CZl), h and v, 
map the marked diagonal to the other diagonal, so cannot be in H. We are 
left with only the rotation r and the identity e from ]?(□). 

The translation f[a] (and all its integer powers) do preserve the set of 
diagonals marked. 

So the subset H consists of all elements obtainable by combining e and r 
from r(a) with integer powers of t[a]. 

Solution 2.6 

By an argument similar to the one at the start of Solution 2.5, the subgroup 
is 

{e,r}. 


Solution 2.7 

Arguing about the ‘base rectangle’ as in Solution 2.5, we now lose r from the 
subgroup as well. The only surviving member of T(d) is e. 

However, all translations in E x still preserve the new frieze. 

The subgroup consists of all the translations of E\ (including the identity as 
the trivial translation). Algebraically the subgroup is 

{(t[a]) n : n € Z}. 

Solution 2.8 

Consider the rotations first, r no longer preserves the figure, but r 2 does. 
This is because only rotations through, multiples of 27 t/ 3 preserve the figure. 
Thus e, r 2 and r 4 belong to the subgroup. 

Now consider the reflections. Only the reflections through corners of the 
inscribed triangle preserve the figure. These are s, r 2 s and r 4 s. 

Thus the subgroup is 



Solution 3.1 

We start by considering what can be obtained just from r 2 . We must have 
all the integer powers of r 2 , that is 

r 2 , ( r 2 ) 2 = r 4 and (r 2 ) 3 = r 6 = e. 

So far, we have all the elements of the cyclic subgroup (r 2 ), so further 
combinations will give nothing new. (The closure axiom applied to (r 2 ) 
ensures this.) 

If we now combine what we have with s (on the right), we get, in addition, 
r 2 s, r 4 s and es = s. 

You may recognize the set of elements that we now have, 
{e,r 2 ,r 4 ,s,r 2 s,r 4 s}, 

as forming the symmetry group of the hexagon with inscribed triangle (as 
considered in the last section). As such, it is closed, and so further 
combinations will give nothing new. 

As we have just seen, the set is a subgroup of Dq. 


We have seen that this set is a 
subgroup in Exercise 2.1. 


We have see that this set is a 
subgroup in Exercise 2.2. 


You can easily check that this 
satisfies the subgroup axioms. 


If you did not recognize the set, 
then you may have calculated all 
possible combinations. However, in 
all other cases, we can use the 
relations in the description of D$ 
to reduce the combination to one of 
those already found. For example, 
sr 2 = (sr)r 




Solution 3.2 

Repeatedly combining f[a] with itself will give rise to all positive integer 
powers of t[a]; that is, we obtain the set 

{(t[a])": n € Z, n > 0} . 

The set is not a subgroup; although closed, it does not contain the identity 

element of E\ or the inverse elements (f[a]) _n , n € Z, n > 0. What are ‘missing’ from the set 

the zeroth and negative powers 

Solution 3.3 

Some of the arguments in this solution are common to all values of m, some 
depend on the value of m. 

Taking integer powers of r m will give all the elements of one of the cyclic 
subgroups ( r m ) that we have already listed. 

When we combine the resulting elements of the cyclic subgroups ( r m ) with s 
on the right, we get one of the following list of sets (listed according to the 
value of m): 

to = 1 {e,r,r 2 ,r 3 ,r 4 ,r 5 ,s,rs,r 2 s,r 3 s,r 4 s,r 5 s} = £>6! 

m = 2 {e,r 2 ,r 4 ,s,r 2 s,r 4 s}; 

to = 3 {e,r 3 , s,r 3 s} ; 

to = 4 as for to = 2; 
to = 5 as for m = 1. 


When we combine the resulting elements of the cyclic subgroups ( r m ) with s 
on the left, we can use the relation sr = r 5 s to show that we again get one of 
the three sets listed above. For example, 


sr = srr 
= r 5 sr 
= r 5 r 5 s 
= r 10 s 

= r 4 s (since r 6 = e ) 


sr 4 — r 20 s (using sr = r 5 s four times) 


and so (r 2 ) combined with s on the left gives the second set listed above. 


Thus there are only three potential subgroups ( r m ,s) for m = 1,..., 5. Of 
the three sets we have found, we know that the first (£>6) and the second, 
which we have seen is the same as £>3 (or S3), axe subgroups of Dq- It 
remains to determine whether the third set is a subgroup. 
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We know from earlier exercises that each element of this set is its own 
inverse. Also, the identity element is present. So all that is left to check is 
the closure axiom. The only combinations of pairs of elements we need check 
are sr 3 , r 3 r 3 s, r 3 sr 3 , sr 3 s and r 3 ss. We have: 

sr 3 = r 15 s (using sr = r 5 s three times) 

= r 3 s ; 


r 3 sr 3 =r 6 s (since sr 3 = r 3 s) 


(since sr 3 = r 3 s) 
(since s 2 = e); 


Hence the set is closed and is thus a subgroup. 

(An alternative approach to showing that this third set is a subgroup is to 
draw in a diagonal along the reflection axis for s and to note that the 
elements of the set are precisely the symmetries of the hexagon with this 
diagonal added.) 

Solution 3.4 

There are two approaches to this exercise. 

The geometric one says that r n s is a reflection (whatever the value of n) 
and As is generated by r and any reflection. 

The algebraic one hinges on the fact that D 6 is generated by r and s. Now 
(r,r n s) 

already contains one of these generators, namely r. If we can show that it 
also contains s, then we have enough to generate all of Dq. So, how could we 
produce s from r and r n s ? Since we have r, we have all integer powers of r, 
in particular we have r~ n , which is the inverse of r n . Thus we also have 


This completes the proof that ( r,r n s ) contains both r and s. Hence 
D 6 = ( r,s) C (r, r n s) C D 6 , 
and so (r, r n s) = Dg for n = 0,..., 5. 


We already know that the other 
possible combinations of pairs of 
elements give an element in the set. 


If you care to compare these 
calculations with the calculation of 
combinations of elements of the 
Klein group, you will probably 
believe that we have found yet 
another representation of V. 
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Solution 3.5 

(a) We have found (r 2 ,s) already, in Solution 3.3: 

(r 2 ,s) = {e,r 2 ,r 4 ,s,r 2 s,r 4 s}, 

and is formed by taking the union of {e,r 2 ,r 4 } with the results of 
multiplying each of these on the right by s. 


If we replace s by rs in this construction, we obtain 
( r 2 ,rs ) = {e,r 2 ,r 4 ,rs,r 2 ra,r 4 rs} 

= {e,r 2 ,r 4 ,rs,r 3 s,r 5 a}. 

Similarly, 

(r 2 ,r 2 s) = {e,r 2 ,r 4 ,r 2 s,r 4 s,r 6 s} 

= {e,r 2 ,r 4 ,r 2 s,r 4 s,s} 

= <r 2 ,*>. 

In exactly the same way, we find that: 

(r 2 ,r 3 s) = (r 2 ,rs); 

( r 2 ,r 4 s ) = (r 2 , s); 

(r 2 ,r 5 s) = (r 2 ,rs ). 

Thus, there axe just two potential subgroups of the form (r 2 ,r n s). Both 
contain the identity element and the inverse of each element. Also both 
are closed, as we can check in the same way as we checked (r 2 , s) for 
closure in Solution 3.3. Thus both are indeed subgroups. 

(b) We have found (r 3 , s) already, in Solution 3.3: 

(r 3 ,s) ={e,r 3 ,s,r 3 s} . 

Proceeding exactly as in part (a), we find: 

(r 3 ,rs) = {e,r 3 ,rs,r 3 rs} ={e, r 3 ,rs,r 4 s} ; 

(r 3 ,r 2 s) = {e,r 3 , r 2 s, r 3 r 2 a} = {e,r 3 ,r 2 s,r 5 s}; 

(r 3 ,r 3 s) = (r 3 ,s); 

{'r 3 ,r 4 s) = (r 3 ,rs); 

(r 3 ,r 5 s) = (r 3 ,r 2 s). 

Thus, there are just three potential subgroups of the form ( r 3 ,r n s ). 
Checking the subgroups axioms, as in part (a), shows that all three are 
indeed subgroups. 


As in Solution 3.3, use of the 
relation sr = r & s shows that 
multiplying on the left by r n s gives 
us the same sets of elements as 
does multiplying on the right 
by r n s. 


Solution 3.6 

The only cases we have not yet considered are when m = 4 or 5 (and n ^ 0). 
Since r 4 is the inverse of r 2 and since r 5 is the inverse of r, we must have: 

{r 4 ,r n s) = {r 2 ,r n s), n = 0,...,5; 

(r 5 ,r n s) = (r,r n s), n = 0,...,5. 
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Solution 3.7 

We can argue geometrically as follows. The two generators given are 
reflections. The combination of two reflections is a rotation. Thus we must 
have ( r m s)(r n s ) = r k (for some k G {0,... ,5}). Therefore, r m s = r*(r n s) -1 , 
and so an alternative pair of generators for (r m s,r n s) is r k and r n s. Hence, 
by Solution 3.6, ( r m s,r n s ) = ( r k ,r n s ) is one of the subgroups already found. 

Alternatively, we can argue algebraically and compute (r m s)(r n s) explicitly. 
We obtain 

r m sr n s — r m srr ...rs 

— r m r 5 r 5 r 5 gs (using sr = r 5 s n times) 

= r m r 5n e 

We reduce m + 5n mod 6, because r 6 = e. Therefore the composite 
( r m s)(r n s ) is of the form r k (for some k € {0,..., 5}). We can then argue as 
in the geometric case to deduce that {r m s, r n s) is one of the subgroups 
already found. 


Solution 4.1 

Working modulo 5, we have 

3° = 1, 3 1 = 3, 3 2 = 4, 3 3 = 2, 3 4 = 1. 

so z; = (3). 


Solution 4.2 

The product of two typical elements is 


'1 a] [1 6] [1 a 4 

° lj [o lj [0 1 


This shows that 

[i i] 

Generalizing, we have: 

[i K"] 

for n a positive integer. 
Since 


[0 lj 

it follows that 


for n a positive integer. 
Thus, generally, 


i; 


for a G Z. 

Therefore the group is cyclic with generator 



This could be formally proved by 
the Principle of Mathematical 
Induction. 


This holds even for a = 0. 
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Solution 4.3 

(a) Z 5 is closed (by the definition of addition modulo 5) and has identity 
element 0. The elements 1 and 4 axe inverses of each other, as are 2 and 
3. So Z 5 is a group. 

Since 1 generates Z, it is worth trying 1 as a generator in this case too! 
0 - 1=0 
1-1 = 1 

21 = 1 + 1=2 

3- l = l + l + l = 3 

4- l = l + l + l + l = 4 

Hence 1 does generate the whole group and Z 5 is cyclic. 

(b) By carrying out similar calculations, we find that each of the non-zero 
elements 1 , 2, 3 and 4 generates the whole group. Thus Z 5 has four 
different possible choices of generator. 

Solution 4.4 

We can deduce from our work in Section 3 that no single element of D& 
generates the whole group. 

Alternatively we can use the fact that any cyclic group is Abelian. From the 
description of D& in terms of r and s, we know that rs / sr , so that D$ is 
not Abelian and so cannot be cyclic. 

Solution 4.5 

Because g generates G, every element of G is of the form 
g n - </>(n) 

for some integer n. Thus <fi is onto. 

Solution 4.6 

Suppose that <t>(m) = 4>{n) for some m and n in Z. We must show that 
m = n. Suppose not and that m is larger than n (so that m — n > 0). By 
the definition of 0 , we have 

9 m = 9 n - 
It follows that 

gTn—n _ £ (the identity of G). 

So, there exist positive powers of g which give the identity. It follows, 
therefore, that if r is the smallest such, then 

(9) 

is a finite cyclic group with r elements, contradicting the fact that 
G = <S> 

is infinite. This contradiction shows that our supposition that m n is 
untenable, and so m = n and <f> is one-one. 

Solution 4.7 

We list the cyclic subgroups below: 

( 0 ) = { 0 } 

(1) = Zs 

(2) = {0,2,4,6} 

(3) = Z 8 

(4) = {0,4} 

(5) = Z 8 

( 6 ) = {0,6,4,2} = (2) 

(7) = Z 8 
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Solution 4.8 

There are quite a number of ways of choosing a pair of elements from 8, but 
from Solution 4.7 any pair containing 1, 3, 5 or 7 will generate the whole 
group, which is cyclic. 

Taking a pair of elements one of which is 0 is just like taking a single 
element, and so will generate a cyclic subgroup. 

That leaves the case where both elements of the pair are chosen from 2, 4 
and 6. We deal with the three possibilities in turn. 

Since (4) C (2), we have 
(2,4) = (2), 
and so is cyclic. 

A similar observation shows that 

(4.6) = (6) = (2), 
and so is cyclic. 

For the pair 2 and 6, we note that (2) = (6), so 

(2.6) = (2) = (6), 

and so is cyclic. 

Solution 5.1 

The translation t[a] moves everything to the right by the width of one tile. 
Hence /[a] A E is the edge marked E' in the diagram below. 


E E' 


Solution 5.2 

Throughout Solutions 5.2-5.4, we use the fact that the elements r n s of D 6 , 
being reflections, are self-inverse. We also use sr = r 5 s and its generalization 

sr k = (r 5 ) s = r 5k s 
and r 6 = e and its generalization 
r 6k = e. 

(a) sAr = srs -1 = srs = r 5 ss = r s . 

(b) r n A r = r n rr~ n = r. 

(c) (r n s) Ar=(r n s)r(r n s)~ 1 

= r n srs~ 1 r~ n 
= r n srsr~ n 
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Solution 5.3 

(a) s A s = sss -1 = s. 

(b) r" A s= r n sr~ n 

— r n r~ 5n s 


= r 4n s 

= r 2n s (since r 6n 


«)• 


For the various values of n, we get: 
n = 0 r° A s = s; 
n = 1 r 1 A s = r 2 s; 
n = 2 r 2 A s = r 4 s; 
n = 3 r 3 As = r 6 i = s; 
n = 4 r 4 As = r 8 s = r 2 s; 
n = 5 r 5 As = r 10 s — r 4 s. 
(c) (r n s) A s = (r n s)s(r n s) _1 
= (r n s)s(r n s) 

= r n ssr n s 
— r n r n s 


For the various values of n, we get: 
n = 0 r°s As = s; 
n = 1 r 1 s As = r 2 s ; 
n = 2 r 2 s A s = r 4 s; 
n = 3 r 3 s A s = r 6 s = s; 
n = 4 r 4 s As = r 8 s = r 2 s; 
n = 5 r 5 s As = r 10 s = r 4 s. 

Solution 5.4 

(a) s Ars = srss _1 = sr = r 5 s. 

(b) r n Ars = r n rsr~ n 

_ r n+i sr -n 
_ r n+l r -5n s 


= r 2n+1 s. 

For the various values of n, we get: 
n = 0 r° Ars = rs\ 
n = 1 r 1 A rs = r 3 s; 
n-2 r 2 Ars = r 5 s; 
n = 3 r 3 Ars = r 7 s = rs; 
n = 4 r 4 Ars = r 9 s = r 3 s ; 
n = 5 r 5 Ars = r n s = r 5 s. 

(c) r n s A rs= ( r n s)rs(r n s)~ 

= (r n s)rs(r n s) 

= r n srsr n s 

_ r n r ^ ssr n g 

= r n r 5 r n s 

— r 2n+5 s 

For the various values of n, we get: 
n = 0 r°s Ars = r 5 s; 
n = 1 r 1 s A rs = r 7 s = rs; 
n = 2 r 2 s Ars = r 9 s = r 3 s; 
n = 3 r 3 sArs = r n s = r 5 s; 
n = 4 r 4 s Ars = r 13 s = rs; 
n = 5 r 5 sArs = r 15 s = r 3 s. 
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Solution 5.5 

We can deduce the orbits of r, s and rs directly from Solutions 5.2, 5.3 
and 5.4 respectively. They axe: 

Orb(r) ={r,r 5 } 

Orb(s) = {s,r 2 s,r 4 s} 

Orb(rs) = {rs,r 3 s,r 5 s} 

Since, for any g € D 6 , 
g a e = geg- 1 = e, 
then Orb(e) = {e}. 

It remains to consider the elements r m (to = 2,..., 5) and r m s 
(m = 2,..., 5). As in Solutions 5.2-5.4, we compute as follows: 


r n s A r m = r n sr m r n s 


= r n r 5(m+n) ss 

_ _6n+5ra 


r n Ar m s = r n r m sr n 


= r m+2n s 

r n s A r m s = r n sr m sr n s 
_ r n r 5m ssr n s 
_ J .5m+2n s 

Hence, substituting in the values to = 2,..., 5 and n = 0,..., 5 we obtain 
the following complete list of orbits for £>6 under the given group action: 

Orb(e) = {e} 

Orb(r) ={r, r 5 } 

Or b (r 2 ) = {r 2 , r 4 } 

Orb(r 3 ) ={r 3 } 

Orb(r 4 ) ={r 2 , r 4 } 

Orb(r 5 ) ={r-,r 3 } 

Orb(s) ={a, r 2 s, r 4 s} 

Orb(rs) ={rs, r 3 s, r 5 s} 

Orb(r 2 s) ={s, r 2 s, r 4 s} 

Orb(r 3 s) ={rs, r 3 s, r 5 s} 

Orb(r 4 s) ={s, r 2 s, r 4 s} 

Orb(r 5 s) = {rs, r 3 s, r 5 s} 


Note that there are only six 
distinct orbits. 
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Solution 5.6 

In the action, tiles map to tiles, edges to edges and vertices to vertices. 

Each tile can be mapped to any other by (for example) a suitable 
translation. Thus the orbit of any tile under the group action is the set of all 
tiles. 

A similar argument can be applied to show that each long edge can be 
mapped to any other long edge (but not to a short edge). Equally, each 
short edge can be mapped to any other short edge. Hence all long edges 
belong to one orbit, all short edges belong to another. 

Finally, each vertex can be mapped to any other by (for example) a 
translation. Hence all vertices belong to the same orbit. 

Thus there are just four orbits: tiles, long edges, short edges and vertices. 

Solution 5.7 

Closure Suppose that g and h are in Stab(x). Then 

(gh) A x = g A (h A x) (by the definition of group action) 

= g Ax (since h fixes x) 

= x (since g fixes x). 

Hence gh is in Stab(x) and Stab(x) is closed. 

Identity One of the consequences of having a group action is that 
e A x = x 

for any x E X. This shows that e is in Stab(x). 

Inverses Suppose g E Stab(x), then x = g Ax and so 
g~ l Ax = p -1 A (5 Ax) 

= (g~ l g) A x (by the definition of group action) 

= e A x 
= x. 

Hence p _1 £ Stab(x). 

This completes the proof that Stab(x) is a subgroup of G. 

Solution 5.8 

(a) Since, by the definition of the action, 

g A e = geg~ l = e, 

the stabilizer of e is the whole of Dq. 

(b) Using the results obtained from calculating orbits in Solution 5.2, we 
have 

Stab(r) ={e, r, r 2 , r 3 , r 4 , r 5 } = (r). 

(c) Using the results obtained from calculating orbits in Solution 5.3, we 
have 

Stab(s) ={e, r 3 , s, r 3 s} . 
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OBJECTIVES 

After you have studied this unit, you should be able to: 

(a) use the group axioms to check whether given sets and associated binary 
operations define groups; 

(b) check whether a given subset of a group is a subgroup; 

(c) express products of elements of a group defined by generators and 
relations in an appropriate standard form; 

(d) obtain the symmetry groups of simple geometric figures; 

(e) decide whether a given group is cyclic; 

(f) identify the subgroup generated by a set of elements of a given group; 

(g) check whether a given system is a group action; 

(h) identify the orbit of an element of a set X acted on by a group G; 

(i) identify the stabilizer of an element of a set X acted on by a group G. 
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